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Abstract. It is shown that there exist finitely generated infinite simple 
groups of infinite commutator width and infinite square width on which 
there exists no stably unbounded conjugation-invariant norm, and in 
particular stable commutator length vanishes. Moreover, a recursive 
presentation of such a group with decidable word and conjugacy prob- 
lems is constructed. 



This article is an extension of [21], where finitely generated infinite sim- 
ple groups of infinite commutator width were constructed using a small- 
cancellation approach. It is explained here how to modify that construction 
in order to make the square width of the constructed group G also infinite 
and to satisfy the additional condition that there exist no stably unbounded 
conjugation-invariant norm on G. This additional condition implies in par- 
ticular vanishing of stable commutator length, which in turn is equivalent 
to injectivity of the natural homomorphism H^{G, M) — >■ H^{G, M) from the 
second bounded cohomology to the second ordinary cohomology (see Propo- 
sition 3.4 in [3] or Theorem 3.18 in [14]). Also an effort is made to explain 
the technics of [21] more informally. 
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Definition. Let G be a group. The commutator of elements x and y of 
G is [x,y] = xyx~^y^^ . The commutator length of an element g of the 
derived subgroup [G,G], denoted clcig), is the minimal n such that there 
exist xi, x„, yi, ...,?/„ G G such that g = [xi,yi] - ■ ■ [xn,yn]- (Naturally, 
cl(l) = 0.) The stable commutator length oi g £ [G, G] shall be denoted by 
clcig) and is defined by 

The commutator width of G shall be denoted cw(G) and is defined by 

cw(G) = sup cIg • 

[G,G] 

Stable commutator length is related to the space of homogeneous quasi- 
morphisms on G, and hence to the kernel of the natural homomorphism 
-ff|(G,M) — ^ i?^(G, M), which is isomorphic to the quotient of the space of 
all homogeneous quasi-morphisms G — ^ M by the subspace of all homomor- 
phisms G — > M, see Proposition 3.3.1(1) in [3] or Theorem 3.5 in [14]. 

Definition. Let G be a group. A function (/>: G — )■ M is called a quasi- 
morphism if the function {x,y) ^ 4>[xy) — (0(x) + 4>{y)) is bounded on 
G X G. A quasi-morphism is homogeneous if its restriction to every cyclic 
subgroup is a homomorphism to (M, +). 

Every quasi-morphism G — t- M is bounded on the set of all commutators of 
G. It is also relatively easy to see that if some homogeneous quasi-morphisms 
is non-zero on g £ [G, G], then clcig) > 0, and in particular cwG = cxd. 
Christophe Bavard [3, Proposition 3.4] proved that in fact stable commuta- 
tor length vanishes on the whole of the derived subgroup if and only if so do 
all homogeneous quasi-morphisms. (Moreover, Bavard provided a formula 
for commutator length in terms of homogeneous quasi-morphisms.) Further- 
more, observe (or see Proposition 3.3.1(2) in [3]) that a homogeneous quasi- 
morphism vanishes on the derived subgroup only if it is a homomorphism; 
therefore, the natural homomorphism ff^(G,M) — ^ //^(G, M) is injective if 
and only if stable commutator length vanishes on [G, G] . 

A comprehensive introduction to the theory of stable commutator length 
may be found in [6]. 

Until 1991 it was apparently not known that there exist simple groups of 
commutator width greater than 1. For finite simple groups, it was shown in 
2008 by Martin W. Liebeck, Eamonn A. O'Brien, Aner Shalev, and Pham 
Huu Tiep [18] that every element of every non-abelian finite simple group is a 
commutator, and thus the long-standing conjecture of Oystein Ore [24] was 
proved.^ Jean Barge and Etienne Ghys [2, Theorem 4.3] showed that there 
are simple groups of symplectic diffeomorphisms of M^" (kernels of Calabi 
homomorphisms) which possess nontrivial homogeneous quasi-morphisms, 
and thus their commutator width is infinite. Theorem 1.1 in [13] provides 



stronger conjecture of John Thompson that every non-abehan finite simple group 
G has a conjugacy class C such that G = CC still remains open. Previously, important 
results towards resolution of the two conjectures were obtained by Erich EUers and Nikolai 
Gordeev in [12] and by A. Shalev in [26] . 



SIMPLE GROUPS OF INFINITE SQUARE WIDTH 



3 



other similar examples of simple groups of infinite commutator width. Exis- 
tence of finitely generated simple groups of commutator width greater than 
1 was proved in [21j. Pierre-Emmanuel Caprace and Koji Fujiwara [7] re- 
cently proved that there are finitely presented simple groups for which the 
space of homogeneous quasi-morphisms is infinite-dimensional, and in par- 
ticular whose commutator width is infinite. Those groups are the quotients 
of certain non-affine Kac-Moody lattices by the center; they were defined 
by Jaques Tits [29] and their simplicity was proved by P.-E. Caprace and 
Bertrand Remy [8]. 

Commutator length in a group G is an example of a conjugation-invariant 
norm on the derived subgroup [G, G], as defined by Dmitri Burago, Sergei 
Ivanov, and Leonid Polterovich in [5]. 

Definition. A conjugation-invariant norm on a group G is a function v: G — 
[0, oo) which satisfies the following five axioms: 

(1) v{g) = v{g~^) for all 5 G G, 

(2) vlgh) < v{g) + v{h) for all g,h£G, 

(3) ulg) = v{hgh-^) for ah g,h£G, 

(4) = 0, 

(5) 1/(5) > for all g G G\{1}. 

For brevity, conjugation-invariant norms shall be sometimes called simply 
norms. 

Definition. If is a norm on G, then its stabilization, which shall be de- 
noted u, is defined by 

Z7(,) = hm ^ = inf ,GG. 

n-5>oo n neN n 

A norm u is stably unbounded if V^g) > for some g ^ G. 

Note that in general the stabilization of a norm is not a norm, as it has 
no reason to satisfy the axioms (2) and (5) of the definition. 

The following question was raised by Burago, Ivanov, and Polterovich [5]: 

Does there exist a group that does not admit a stably un- 
bounded norm and yet admits a norm unbounded on some 
cyclic subgroup? 

The main theorem of this article answers this question positively. 
Similarly to commutator length, one can define square length. 

Definition. Let G be a group. The square length of an element g of the 
subgroup G^ = (x^ | x G G), denoted sqiQ{g), is the minimal n such that 
there exist xi, . . . ,Xn & G such that g = ■ ■ ■ x'^. The square width of G is 

sqw(G) = sup sqlij . 

Observe that finite commutator width implies finite square width, since 
every commutator is the product of 3 squares (and since abelian groups 
have square width at most 1). Moreover, sqlg(x) < 2clc{x) + 1 for every 
X G [G, G], and this estimate cannot be improved unless cIg{x) = (x = 1), 
see [11, Section 2.5]. 
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Main Theorem. There exists a torsion-free simple group G generated by 
2 elements a and b such that: 

(1) a"^ and 6^ freely generate a free subgroup H such that 

lim clcih"') = oo for every h €z H \ {1} 

(m particular, cw(G) = oo), 

(2) sqlgr is unbounded on H = (a^,6^) [in particular, sqw(G) = oo), 

(3) G does not admit any stably unbounded conjugation-invariant norm 
{in particular, cIq = 0), 

(4) G is the direct limit of a sequence of hyperbolic groups with respect 
to a family of surjective homomorphisms, 

(5) the cohomological and geometric dimensions of G are 2, 

(6) G has decidable word and conjugacy problems. 

This theorem is stronger than Theorem 5 in [21]. It provides positive 
answer to the question of Burago-Ivanov-Polterovich and also shows that 
stable commutator length can vanish on a simple group of infinite commu- 
tator width (and even of infinite square width) . 

2. The presentation 

The construction presented here is similar to the one in [21_, Section 2]. 

In what follows, if w denotes a group word, then the group element rep- 
resented by w shall be denoted by [vu], or [vu]g if G is the group in question. 

Let {a, b} be a 2-letter alphabet (one could start here with any finite al- 
phabet containing at least 2 letters). The set of all group words over {a, b} 
shall be denoted by {a^^, b^^}* or ({a, 6}^^)*. Let F be the free group for- 
mally freely generated by a and b, that is the group presented by ( a, 6 || ). 
To prove the main theorem, a group G with desired properties shall be 
constructed as a quotient of F by recursively constructing its presentation 
{a,b\\TZ). 

First of all, fix an arbitrary nontrivial reduced group word v over {a, b} 
(or any group word which is not freely trivial) , and let Ci , C2 , . . . be a list 
of conditions to be satisfied by G composed as follows: 

(1) for every w G {a^^,b^^}* and x G {a,b}, the list contains the con- 
dition 

"if [w] 7^ 1, then [x] is the product of conjugates of [w]," 
this condition shall be called a condition of the first kind, 

(2) for every w G {a^^,b^^}* and every n G N, the list contains the 
condition 

"there exist p,q G N such that p > nq and [w}P is the 
product of q conjugates of [v]," 
this condition shall be called a condition of the second kind, 

(3) the list contains no other conditions. 

Observe that all conditions in this list are preserved under passing to quo- 
tients. 

Let zi = aa = and Z2 = bb = b^. The elements [zi\g, [-22] g are 
intended to freely generate a free subgroup H oi G such as in the statement 
of the main theorem (there are many other possible choices for zi,Z2)- The 
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following properties of zi,Z2 (some necessary, other just convenient) shall 
be noted: 

(1) [zi], [Z2] freely generate a free subgroup of F, 

(2) zi and Z2 are positive in the sense that they do not contain 

or b~^, and hence any concatenation of copies of zi,Z2 is cyclically 
reduced, 

(3) every clement of the free subgroup {[zi], [Z2]) of F can be written as 
a reduced concatenation of copies of z^^, z^^, and is conjugate to an 
element that can be written as a cyclically reduced concatenation of 
copies of zf^,zf'^, 

(4) for every e > and every L > 0, there exists a non-periodic (and 
hence not representing a proper power in F) concatenation w of 
copies of zi , Z2 of length at least L such that if sqi and sq2 are two 
distinct cyclic shifts of w, then \s\ < £\w\. 

To verify the last property, one can consider, for example, 

n 
i=0 

with n sufficiently large. 

The desired indexed family of defining relators TZ = {r„}„6/ shall be 
constructed in two steps. First, a family Q = {r„}„gN shall be constructed 
so that for all n, the condition C„ be a consequence of the relation '~r„ = 1"', 
and hence the group presented by {a,b\\ Q) shall satisfy all of the conditions 
Ci, C2, . . . ; however, this group will be the trivial group. Second, certain 
redundant relators r„ corresponding to conditions C„ of the first kind shall 
be removed from Q to obtain TZ = {r^lne/) / C N. 

The construction of Q can easily be carried out effectively, so that Q 
be recursive. In the process of establishing decidability of the word and 
conjugacy problems in G = (a, 6||7^), it shall be shown that TZ can be 
made recursive as well (all depends on a good choice of Q) . 

The defining relators shall be chosen to satisfy certain small-cancellation 
conditions to ensure that the obtained group G be nontrivial, of infinite 
commutator and square widths, with commutator length unbounded on non- 
trivial cyclic subgroups oi H = {[zi\g, [z2\g)^ etc. Additionally, these small- 
cancellation conditions will cause all finite subpresentations of ( a, 6 || 7?.) to 
define hyperbolic groups. 

The idea of the proof that commutator and square lengths are unbounded 
is to find for every N < some group word w such that the Euler character- 
istic of every van Kampcn diagram over ( a, 6 || 7^) with the boundary label 
w be necessarily less than N. The defining relations shall be chosen so that 
"most" sufficiently long reduced concatenation of copies of zf^ and z^^ suit 
for the role of w here. 

Here follows the formal construction of Q and TZ. 

Let A be the set of all n such that the condition Cn is of the first kind. 
For every n e A, let Wn € {a'^^,b'^^}* and Xn € {ctjb} be such that Cn 
states: 

"if [ wn ] 7^ 1, then [xn\ is the product of conjugates of [wn\" 
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the relator then shah be chosen in the form 

— 1 -1 -1 Wn,l ^'n.fcn —1 

Tn = Un,lWnU^^-^ . . . Un,k„WnU^^^^X^ = Wn ' . . . ' "X^ , 

where n„j, . . . , n„ G {ar^^,b^^}* and kn > 3; such r„ shaU be caUed a 
relator of the first kind. For every n & N \ A, let Wn & {a^^,b^^}* and 
rUn e N be such that C„ states: 

"there exist p, g G N such that p > rrin q and [wnY is the 
product of q conjugates of [i;]," 

the relator r„ then shall be chosen in the form 

Tn = Un,ivu-l . . . w^]^ J^-'^")"^ = v^^^'^ . . . , 

where Un,i, ■ ■ ■ ,Un,kn ^ {a''=^,6^^}* and kn > 3; such shall be called a 

relator of the second kind. Observe that the group presented by {a,b\\Q) 
will be trivial because some of the defining relations of the first kind will 
make both generators [a] and [b] equal to products of conjugates of 1. 

The family TZ = {r„}„g^ shall be obtained from Q = {rn}neN by discard- 
ing certain redundant relators of the first kind. Namely, let the set of indices 
/ C N be defined inductively as follows: 

for every n G N, n ^ / if and only if n G ^1 (i.e. is 
of the first kind) and [wn] = 1 in the group presented by 
{a,b\\ri, i e I,i < n). 

Observe that / is infinite (because there are infinitely many relators of the 
second kind in Q). 

To finalize the construction of Q and TZ, it is left to specify how to choose 
the sequence {A:„}„gp5i and the indexed family {un^i}neN;i=i,...,k„- 

Roughly speaking, the main requirements shall be that the integers /c„ 
tend to infinity, that the words Un,i be reduced, "very long," and have "very 
short" common subwords, and also it is important that for every n, the words 
Un,i, . . ■ , Un,kn t)c "morc or less of the same length" (for further convenience 
they may be chosen of the same length: \un,i\ = • • • = |«n,fc„|)- 

The sequence {fenjneN smd the family {?Xn,j}neN;i=i,...,fc„ shall be chosen 
simultaneously with four other sequences: a sequence of integers {xn}neN 
tending to — oo (to be used as upper bounds on Eulcr characteristics) and 
three sequences of "small" positive reals {A„}„gN, {/XnjneN) and {I'njneN- 
Also it will be convenient to use two auxiliary sequences {KnjneN and 
{7n}neN defined by 

Kn = "^.kn and 7n = A„ + (3 + 2Kn)Hn + 2l/n 

for all n G N. The following 12 conditions shall be satisfied: 
(CI) for every n G N, /cn > 3, 

(C2) for every n G N and i = 1, . . . , /c„, Un,i is reduced, 

(C3) for every n G M, 2(|?x„,i| -\ \- \un,kn\) > (1 - A„)|r„|, 

(C4) for every n G N and z = 1, . . . , \un,i\ < J^n^nl) 
(C5) for every ni, n2 G N, n = 1, . . . , kn^ and ^2 = 1, . . . , A;„2, if ■w^j^jj = 
Pisqi and n^^^jj =P2S92 with ai,a2 G {±1}, then either 

(ni,ii,(7i,pi,gi) = (n2,Z2,cr2,P2,92), 
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or 

Mil ['"ill — 1*^1 — A'»12 I '"'12 I ' 

(C6) for every n G N and i = 1, . . . , kn, if s is a common subword of 
and of a concatenation of several copies of z^^,z^^, then 

\s\ ^ Mn 1 1"n I ) 

(C7) 

lim Xn = -oo, 

n— ^-oo 

(C8) for every n e N, 

7n < ^ and (3 - 3Xn)Mn + (1 - Xn)i^n < ^ - 7n, 

(C9) for every n G N and every i < n such that i £ A (i.e. rj is of the first 
kind) , 

\wi\ < (1 - 27„)|r„|, 

(CIO) for every n G N, 

< (1 - 27„)|r„|, 

(Cll) the normal closures of the elements [ri], [r2], ... in the free group F 
(presented by ( a, 6 || )) are pairwise distinct, 

(C12) the elements [ri], [r2], . . . are not proper powers in F. 
In fact, conditions (Cll) and (C12) can be deduced from the previous 
ones, but it is easier to deduce them from a suitable choice of {fcnjneN) 

{Un,i}n&'N;i=l,...,k„, etC. 

All of these conditions may be fulfilled as follows. First, choose an arbi- 
trary sequence of integers {fcnjneN such that A:„ > 3 for all n and 

lim kn = oo. 

n—^co 

Then, for every n, set 

— — r), 7 Xn =4 kn ■ 
Kn '^f^n 

Observe that 

lim Xn = -oo, 

n— >-oo 

and that for every n, 

2un < - and (3 - Xnji^n < 2" 
Now, for every n, choose A„ and sufficiently small so that 

7n < ^ and 7„ + (3 - 3Xn)Mn + (1 - Xn)^'n < ^• 

Finally, given that zi = a? and Z2 = 6^, the family {un,i}neN;i=i,...,k„ ™ay 
be chosen in the following form: 

2M„i 

un,i= n a^6'''"'"+'-^ 

j=2M„{i-l)+l 

where {Mn}n&i is a suitable sequence of "large" positive integers "rapidly" 
growing to infinity (compare with formula (4) in [21]). Observe that: 
(1) \un,i\ = ■■■ = |n„,fc„| = 2Mn{2Mnkn + 1) for every n. 
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(2) if n„i,ji = pisqi, Un^^i^ = P2sq2, and (ni,n,pi,gi) / (^2, ^2,^2, ^2), 
then s is a subword of 

for some j (because 2Mn^kn-i + 1 / '2Mn2^n2 + 1 unless ni = n2), 
and hence |s| < AMn^kn^ + 1, 

(3) if s is a common subword of Un,i and of a concatenation of several 
copies of a? and 6^, then s is a subword of 

for some j (because 2M„/c„ + 1 is odd), and hence |s| < 4M„fc„ + 4. 
Thus the families Q, 7^, {■u;„}„eA, {x„}„eA, {■u;n}neN\A) {"in}„eN\Ai 

{^nlneNj {^in,i}neN,i=l,...,fc„) {XnjneNj {/^nlneN) {AnjneNj {/^n}neN) {j^njneN) 

{7n}neN and the set I have been constructed. (Recall that their construction 
depended on the choice of the words f , zi, ^2, and on the list of conditions 
Ci, C2, . . . .) Let, from now on, G denote the group presented by {a^h\\lZ). 

Proposition 2.1. // G is not trivial, then it is simple. There is no stably 
unbounded conjugation-invariant norm on G. 

Proof. Because of the imposed relations of the first kind, the normal closure 
of every nontrivial element of G contains both generators [a] and [b], and 
hence is the whole of G. 

Consider an arbitrary conjugation-invariant norm 9 on G. It follows from 
the imposed relations of the second kind that for every g £ G and every 
e > 0, there exists p G N such that 6{g^) < ep9{[v]). Hence for every g G G, 

□ 

In order for G to have decidable word and conjugacy problems, the pre- 
sentation {a,b\\TZ) shall be constructed in a less random way, so as in 
particular to be recursive. 

Lemma 2.2. The construction described above in this section can be carried 
out in such a manner that the following additional properties be satisfied: 

(1) {^n}neN, {XnjnGN, and {A„}„gN, {A*n}raeN, {i^njnGN are rccursivc 
sequences of integer and rational numbers, respectively, 

(2) the set A and the families Q, {wn}n(^A, {xn}n<^A, {wn}neN\A, 
{"^n}neN\A, {un,i}nm,i=i,-,k„ are recursive, and the sequence 
{(1 — 27n)|rn|}neN is bounded from below by a recursive sequence 
of integers monotonically tending to 00, 

(3) if there is an algorithm that decides the word problem for all finite 
subpresentations of {a,b\\TZ) {the input consisting of a finite part 
of the indexed family TZ and a pair of words to compare), then the 
set I and the family TZ are recursive. 

Proof. To satisfy (1), it suffices to define kn = 3 + n for all n, and to choose 
the four other sequences accordingly in an effective manner. 
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To satisfy the rest, the hst Ci, C2, . . . should be enumerated so as to be 
recursive. Then the family {un,i}n£N,i=i,...,kn can be constructed effectively 
and so that (1 — 27„)|r„| > n for all n, and hence (2) be satisfied. 

Suppose there is a way to effectively solve the word problem for all fi- 
nite subpresentations of (a, 6||7^). Then, once (2) is satisfied, and hence 
the indexed family Q is recursive, the set / can be constructed inductively 
by deciding for each n G A, whether [wn] = 1 in the group presented by 
{a,b\\ri, i £ I,i < n), and hence concluding whether or not n G I. If the 
family Q and the set I are recursive, then TZ is recursive as well, and (3) is 
satisfied. □ 

Remark 2.3. Note that in items (2) and (3) of Lemma 2.2, nothing is stated 
explicitly about recursiveness of Q and TZ as sets, i.e. whether the sets { r„ | 
n G N} and {r„ | n E / } are recursive. However, if the sequence {Ir^HneN 
is bounded from below by a recursive sequence of integers monotonically 
tending to 00, and if the indexed families Q and TZ are recursive (as functions 
N {a^^, b^^}* and I — )• {a^^, b^^}*, respectively), then the corresponding 
sets { I re E N } and { r„ | re E / } are recursive as well. 

3. Maps and diagrams 

The terminology related to graphs, combinatorial complexes, maps, and 
diagrams used in this paper shall be similar to the one in [21], but there shall 
be a few differences. Definitions of maps and diagrams in a more topological 
(less combinatorial) way may be found in [19 . 22, 23]. 

3.1. Combinatorial complexes. Roughly speaking, a combinatorial com- 
plex shall be viewed as a combinatorial model of a CW-complex. As defined 
in [21], combinatorial complexes are somewhat restricted in their capability 
of representing CW-complexes, for example they cannot represent a CW- 
complex in which the whole characteristic boundary of some 2-cell is at- 
tached to a single 0-cell, but otherwise, at least in the 2-dimensional case, 
they adequately represent the combinatorics of CW-complexes. The CW- 
complex represented by a given combinatorial complex shall be called its 
geometric realization. Standard terminology of CW-complexes may also be 
used for combinatorial complexes, as the analogy is usually clear. 

The structure of each cell in a combinatorial complex comprises its charac- 
teristic boundary and its attaching morphism. The characteristic boundary 
of a 0-cell is empty, the characteristic boundary of a 1-cell is a complex con- 
sisting of 2 vertices, the characteristic boundary of a 2-cell is a combinatorial 
circle. The attaching morphism of an re-cell x of a combinatorial complex A 
is a morphism from the characteristic boundary of x to the (re — l)-skeleton 
of A. The set of all n-cells of a complex A shall be denoted by A (re). 

In 2-dimensional combinatorial complexes, 0-cells shall be called vertices, 
1-cells shall be called edges, and 2-cells shall be called faces. 

A path in a combinatorial complex is an alternating sequence of vertices 
and oriented edges in which every oriented edges is immediately preceded 
by its initial vertex and immediately succeeded by its terminal vertex. A 
path of length (consisting of a single vertex) shall be called trivial. For 
simplicity, a nontrivial path may be written as the sequence of its oriented 
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edges. A path is closed if its initial and terminal vertices coincide. A path 
is reduced if it does not contain a subpath of the form ee~^ where e is an 
oriented edge. A closed path is cyclically reduced if it is reduced and its first 
oriented edge is not inverse to its last oriented edge. A path is simple if it is 
nontrivial, reduced, and none of its intermediate vertices appears in it more 
than once (a closed path can be simple). 

Two combinatorial complexes shall be called comhinatorially equivalent if 
they possess isomorphic subdivisions. 

A 2-dimensional combinatorial complex whose geometric realization is a 
surface (with or without boundary) shall be called a combinatorial surface. 

If A is a combinatorial complex, then its Euler characteristic shall be 
denoted by x(^)- 

In what follows, the word "combinatorial" shall sometimes be omitted for 
brevity. For example, a sphere shall also mean a combinatorial sphere, that is 
a complex whose geometric realization is a sphere, or equivalently a complex 
combinatorially equivalent to any particular "sample" combinatorial sphere. 

3.2. Maps. A nontrivial connected map A consists of the following data: 

(1) a nontrivial (i.e. not consisting of a single vertex) non-empty finite 
connected combinatorial complex, which shall also be denoted A if 
no confusion arises; 

(2) a finite collection of combinatorial circles together with their mor- 
phisms to A, which shall be called the characteristic boundary of A; 

(3) a choice of simple closed paths in the characteristic boundaries of all 
faces of A and in all components of the characteristic boundary of A, 
called the characteristic contours of faces and characteristic contours 
of A, respectively, i.e. to every face there should be assigned its 
characteristic contour, and in every component of the characteristic 
boundary of A, there should be chosen one characteristic contour of 
A; moreover, all characteristic contours of A shall be enumerated 
for further convenience. 

The image of the characteristic contour of a face in the 1-skeleton of A 
(under the attaching morphism of that face) shall be called the contour of 
that face, and the image of a characteristic contour of A shall be called a 
contour of A and shall be enumerated with the same number. The only 
requirement to this structure is that attaching a new face along each of the 
contours of A must turn A into a closed combinatorial surface. 

A trivial disc map, or simply a trivial map, is defined as a trivial (i.e. 
consisting of a single vertex) combinatorial complex together with another 
trivial complex mapped to it in the role of its characteristic boundary and 
together with the corresponding trivial characteristic contour and also trivial 
contour. (A trivial disc map cannot be turned into a combinatorial sphere 
by attaching a face along its contour because a face cannot be attached to 
a single vertex.) 

In general a map consists of a finite number of connected components 
each of which is either a nontrivial connected map or a trivial disc map, with 
the assumption that all characteristic contours are enumerated by different 
numbers. 
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The contour of a face 11 shall be denoted by 911. The contours of a map 
A shall be denoted by 5iA,52A, etc., but if A has only one contour, then 
it may be denoted 9A. 

Note that it is more usual to fix contours and characteristic contours 
only up to cyclic shifts. The definition given above is chosen because it is 
convenient to have each contour defined as a specific path, rather than a 
"cyclic path," to have a "base point" chosen in the characteristic boundary 
of each face and in each component of the characteristic boundary of the 
map, and because in the context of diagrams (defined below), it is convenient 
to be able to label contours with specific group words, rather than "cyclic 
group words." 

It is useful to note that a map can be reconstructed up to isomorphism 
and choice of characteristic contours from its characteristic boundary and 
the characteristic boundaries of its faces if for each pair of oriented edges 
taken from the characteristic boundary of the map and the characteristic 
boundaries of its faces is known whether they are mapped to the same 
oriented edge in the 1-skeleton of the map. 

A map is closed if it has no contours, or, equivalently, if its underlying 
complex is a closed surface. If a map A has no trivial disc maps as connected 
components (which shall be called its trivial connected commponents) , then 
the closure of A is the closed map A obtained from A by naturally turning 
each component of the characteristic boundary of A into a new "outer" 
face, which may be viewed as attaching new faces along all contours of A 
and choosing the characteristic contours of the attached faces so that their 
contours coincide respectively with the contours of A. 

A map shall be called orientahle if the closure of each of its nontrivial 
connected components is orientable. To orient a map shall mean to orient all 
of its faces, which means to choose positive and negative directions in their 
characteristic boundaries, and to choose positive and negative directions 
in all components of the characteristic boundary of the map so that this 
choice would induce an orientation of the closures of all nontrivial connected 
components. Nontrivial contours and characteristic contours shall be called 
positive or negative accordingly, and positive contours shall be said to agree 
with its orientation. 

A singular combinatorial disc is any simply connected non-empty sub- 
complex of a combinatorial sphere.^ A disc map is a map whose underlying 
complex is a singular combinatorial disc. Alternatively, a disc map can 
be defined as a connected one-contour map of Euler characteristic 1. The 
closure of a nontrivial disc map is a spherical map. 

A map is simple if its contours are pairwise disjoint simple closed paths. 

An elementary spherical map is a spherical map with exactly 2 faces whose 
1-skeleton is a combinatorial circle. Such maps are the least interesting ones. 

The following lemma follows from the classification of compact (or finite 
combinatorial) surfaces. 

Lemma 3.1. The maximal possible Euler characteristic of a closed con- 
nected combinatorial surface is 2, and among all such surfaces, only spheres 



The word "singular" here apparently is not related in meaning to the same word as 
used in [10] or [19]. 
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have Euler characteristic 2, and only projective planes have Euler charac- 
teristic 1 . The maximal possible Euler characteristic of a proper connected 
subcom,plex of a combinatorial surface is 1, and every such subcomplex is a 
singular combinatorial disc. 

Corollary 3.2. The maximal possible Euler characteristic of a connected 
map with n contours is 2 — n. A connected map of Euler characteristic 2 
is spherical. A closed connected map of Euler characteristic 1 is projective- 
planar. A non-closed connected map of Euler characteristic 1 is disc. 

Every subcomplex F of a map A can be endowed with a structure of 
a submap, which is unique up to choice and enumeration of characteristic 
contours of F (characteristic contours of faces of F can be taken from A). 
Note that the characteristic boundary of F is uniquely determined, and hence 
so is the underlying complex of its closure. 

3.3. Diagrams. Maps have been introduced to be used as underlying ob- 
jects of diagrams over group presentations. 

Recall that a group presentation {X \\ R) consists of an alphabet X and 
an indexed family R of group words over X (words over X^^) called defin- 
ing relators. A distinction shall be made between elements of R and indexed 
members of R: an indexed member is an element together with its index 
in R, hence the same relator can be included in R multiple times as dis- 
tinct indexed members. (Using indexed families of realtors instead of sets is 
convenient in the case when a priori it is not known if there are any repe- 
titions in the imposed relations, and also for constructing certain geometric 
object from a given group presentation.) The group presented by {X \\R) 
is formally generated by X subject to the defining relations ^r = 1^, r £ R. 

If (X II ii) is a group presentation where R is an indexed family of non- 
trivial group words, then the combinatorial realization K{X; R) of {X \\ R) 
shall be defined as a combinatorial complex with 1 vertex, ||^|| edges (loops), 
||i?|| faces, and additional structure consisting of 

(1) a bijection between the set of oriented edges of K{X;R) and the 
set X^^ such that mutually inverse oriented edges be associated 
with mutually inverse group letters; the group letter associated to 
an oriented edge shall be called the label of that oriented edge; 

(2) a bijection between the set of faces of K{X; R) and the set of indexed 
members of R; the indexed members of R associated to a face shall 
be called the label of that face; 

(3) a choice of a simple closed path in the characteristic boundary of each 
face of K{X;R), which shall be called the characteristic contour of 
that face, and whose image in the 1-skeleton of K(X; R) shall be 
called the contour of that face; 

this structure shall satisfy the condition that the contour label of each face 
shall coincide with the label of that face viewed as a group word. The group 
presented by (X||i?) is naturally isomorphic to the fundamental group 
of K{X;R). 

A diagram over a group presentation {X \\R) is a map in which all ori- 
ented edges are labeled with elements of X^^ and all faces are labeled with 
indexed relators from R so that mutually inverse oriented edges are labeled 
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with mutually inverse group letters and if a face 11 is labeled with an in- 
dexed relator r, then the contour label of 11 is the group word r. Labeling 
of a diagram A over {X\\R) is equivalent to defining a morphism from 
its underlying map to K(X; R) that preserves the characteristic contours of 
faces. 

In a diagram or a combinatorial realization of a presentation, the labels 
of an oriented edge e, a path p, and a face 11 shall be denoted by i{e), i{p), 
and ^(n), respectively. 

3.3.1. Augmented diagrams. An augmented diagram over {X\\R), also 
called a 0-refined diagram in [23], is, similarly to a regular diagram, a kind 
of a labeled map, but in which edges and faces are divided into regular and 
auxiliary. Regular edges shall be called 1- edges, and regular faces shall be 
called 2-faces. Auxiliary edges shall be called 0- edges, and auxiliary faces 
shall be divided into 0- faces and 1-faces. Regular oriented edges shall be la- 
beled with elements of X^^, and regular faces shall be labeled with indexed 
members of R following the same rules as for regular diagrams. All oriented 
0-edges shall be labeled with the symbol 1. A 0-face can be incident only to 
0-edges, and hence the contour label of every 0-face has to be of the form 1^, 
A; G N. The contour label of every 1-face has to be a cyclic shift of xl^x~^l^ 
for some x ^ X, k,l € N U {0}. Thus the contour label of every face of an 
augmented diagram over {X \\ R) is either an element of R or freely trivial. 

Regular diagrams shall be viewed as augmented diagrams without auxil- 
iary edges or faces, but a diagram by default shall mean a regular diagram. 

3.3.2. Regularization of augmented diagrams. There is a procedure to canon- 
ically transform any augmented diagram into a regular one which shall be 
called its regularization. Essentially, this procedure consists in collapsing all 
0-edges and 0- faces into vertices, and all 1-faces onto incident 1-edges; there 
are however a few special cases. Here follows a more formal definition of 
this transformation. 

Let A be an augmented diagram. To regularize A, the following steps 
shall be done (in the given order): 

(1) for each contour of A that lies entirely on 0-edges, this contour shall 
be filled in with a 0-face, and a trivial connected component shall 
be added, whose contour shall replace the filled-in contour; 

(2) for each contour that does not lie entirely on 0-edges but not entirely 
on 1-edges either, a "collar" of 0- and 1-faces shall be "glued" to 
this contour so as to "shift" it to a new contour that lies entirely 
on 1-edges and whose label is obtained from the label of the original 
contour by canceling all 1 symbols; after this operation, all nontrivial 
contours lie entirely on 1-edges; 

(3) for each nontrivial contour, this contour shall be temporarily filled 
in with an "outer" face, which shall be regarded as a 2-face, and 
which shall be removed at the end of the procedure; 

(4) each maximal connected subcomplex without 1-edges (i.e. containing 
only 0-edges and 0-faces) shall be collapsed into a point, unless it 
forms a closed connected component, in which case it shall be entirely 
removed; after this operation, the star of each vertex looks like a 
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finite collection of discs with their centers "glued" to this vertex 
(equivalently, the link is a disjoint union of circles); 

(5) split each vertex star which is "glued" from more than one disc into 
a disjoint union of these discs; after this operation, each nontrivial 
connected component is again a closed combinatorial surface; 

(6) remove all connected components that consist entirely of 1-faces (ob- 
serve that at this stage all such components are spherical); 

(7) collapse each of the remaining 1-faces into an edge (observe that at 
this stage all 1-faces are digons); 

(8) remove previously added "outer" faces. 

There is an alternative way to define the regularization of a given aug- 
mented diagram A which shows its invariance. As was noted after the defini- 
tion of a map, a map can be "essentially" reconstructed from the following 
data: its characteristic boundary and the collection of the characteristic 
boundaries of its faces together with the information which pairs of oriented 
edges shall be "identified." To obtain the regularization of A, take its char- 
acteristic boundary and the characteristic boundaries of all of its 2-faces, 
collapse all 0-edges in the characteristic boundary of A (replacing circles 
consisting entirely of 0-edges with trivial components), and reconstruct a 
new map by requiring that two oriented edges be mapped to the same ori- 
ented edge if their images in A either coincided or were connected by a 
"band" of 1-faces. The characteristic contours of A and of its faces shall be 
inherited by the regularization of A in the natural sense. 

Lemma 3.3. Let Aq be a connected augmented diagram and let A be its 
regularization. Let m be the number of contours of A {the same as for Aq), 
and n be the number of connected components of A. Then 

(1) -m>x(A)-2n>x(Ao)-2, 

(2) if Aq is orientable, then so is A, 

(3) suppose x(A) — 2n = x(Ao) — 2, and suppose that ^ is a nontrivial 
connected component of A such that all the other components either 
are trivial or have spherical closure; then the closures of ^ and Aq 
are combinatorially equivalent. 

Outline of a proof. The first inequality of (1) follows from Corollary 3.2. To 
prove the second inequality, observe that collapsing a proper connected sub- 
complex of a closed connected combinatorial surface into a point increases 
the Euler characteristic by at least /c — 1 if A; is the number of disjoint circles 
in the link of the newly obtained vertex (see Corollary 3.2), while the subse- 
quent splitting of the star of this vertex increases the Euler characteristic by 
k — 1 and increases the number of connected components by at most k — 1. 
It is more or less straightforward to prove (2). 

To prove (3), observe that if x(A) — 2n = xi^o) ~ 2, then each opera- 
tion of collapsing/splitting described above preserves (up to combinatorial 
equivalence) the connected sum of the closures of all nontrivial connected 
components. (Given a finite set of closed connected combinatorial surfaces, 
its connected sum can be defined up to combinatorial equivalence similarly to 
connected sum of topological surfaces. If ^' is a connected sum of ^'i, . . . , ^'fc, 
then x(^) - 2 = x(^i) + • • • + x(^fc) " 2k.) □ 
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Untwisting diamond move 




Disconnecting diamond move 



Figure 1. Diamond move. 

3.3.3. Diamond move. If ei and 62 are two oriented edges of an augmented 
diagram A with a common terminal vertex and identical labels, then the 
diamond move along ei and 62 is defined,^ see [10, Section 1.4] or [21, Section 
3.3.3]. There are three kinds of diamond move: proper, untwisting, and 
disconnecting. In the case when none of the oriented edges ei and 62 is a 
loop, all possible diamond moves are shown on Figure 1. 
In general, the diamond move is defined as follows: 

(1) let V be the common terminal vertex of ei and 62, fix an orientation 
locally around f , and define left and right sides of ei and 62 according 
to how they enter v (and not how they leave v, if they are loops); 

(2) cut A along ei and 62, and glue the right side of ei with the left side 
of 62, and the right side of 62 with the left side of ei; label the new 
4 oriented edges naturally (with i{ei) = £{62) and i{e~[^) = ^(62 ^)) 



'Diamond moves in diagrams correspond to bridge moves in pictures, see [17. 25] . 
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(if the component of A that contains ei and 62 is not closed, and ei or 62 
is traversed by one of its contours, then start by temporarily closing that 
component, and remove the temporary "outer" faces at the end.) 

Note that a diamond move does not change the number of edges or the 
number of faces, and it does not change the contour labels of faces. It 
cannot decrease the number of vertices or increase it by more than 2. Call 
a diamond move proper if it does not change the number of vertices (and 
in particular preserves the Euler characteristic), untwisting if it increases 
the number of vertices by 1, and disconnecting if it increases the number of 
vertices by 2. 

Some useful properties of diamond moves are summarized by the following 
lemma. 

Lemma 3.4. Let Aq be an arbitrary connected diagram and A be a diagram 
obtained from Aq by a diamond move. Then 

(1) A and Aq have the same number of contours and the same contour 
labels; 

(2) ||Ao(0)|| < ||A(0)|| < ||Ao(0)||+2, ||A(1)|| = ||Ao(l)||, ||A(2)|| = 
||Ao(2)||, and hence x(Ao) < x(A) < xi^o) + 2; 

(3) if ||A(0)|| = 1 1 Aq (0)11 {the move is proper), then the closures of A 
and Aq are combinatorially equivalent, and the move can be un- 
done" by another diamond move; 

(4) if ||A(0)|| = ||Ao(0)|| + 1 {the move is untwisting), then A is con- 
nected and Aq is non-orientable; 

(5) if ||A(0)|| = ||Ao(0)|| +2 {the move is disconnecting), then 

(a) A has has at most 2 connected components, 

(b) if Aq is orientable, then so is A, 

(c) if A has 2 connected components and Aq is non-orientable, 
then so is {at least one of the components of) A, 

(d) if A has 2 connected components and the closure of one of 
them is spherical, then the closure of the other is combinato- 
rially equivalent to the closure of Aq. 

Outline of a proof. Let ei and 62 be the oriented edges such that A is ob- 
tained from Aq by the diamond move along ei and 62. The most difficult 
case is the one when both ei and 62 are loops. (If ei is a loop and 62 is not, 
then the move is proper.) Only this case shall be considered here. 

Let O be the diagram obtained from Aq by cutting it along the loops ei 
and 62, so that the common terminal vertex of ei and 62 in Aq be split into 
4 vertices in Q. Then, compared to Aq, Q has 1, 2, or 3 additional contours, 
and the sum of the lengths of these additional contours is 4. Let a, b, c, d be 
the oriented edges of O corresponding to the left and right sides of ei and 
left and right sides of 62, respectively; they all lie on the additional contours 
of @. Then A is obtained from Q by gluing b with c and d with a. 

Without loss of generality, it is enough to consider the following 3 cases 
and their 9 subcases (see Figure 2): 

(1) the orientation is preserved along both ei and 62, and hence 

(a) either has 3 additional contours a, bd, c, and the move is 
proper, or 
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(proper) 




(disconnecting) 




(untwisting) 



3b 




(disconnecting) 



Ic 




(disconnecting) 



Figure 2. Oriented loops ei and 62- 

(b) 9 has 1 additional contour acb~^d~^, and the move is discon- 
necting but cannot change the number of connected compo- 
nents, or 

(c) 9 has 3 additional contours a,bc~^,d, and the move is discon- 
necting; 

(2) the orientation is preserved along ei and inverted along 62, and hence 

(a) either 9 has 2 additional contours a, bed, and the move is proper, 
or 

(b) 9 has 1 additional contour adbc~^, and the move is untwisting, 
or 

(c) 9 has 2 additional contours a,bc^^d^^ , and the move is un- 
twisting; 

(3) the orientation is inverted along both ei and 62, and hence 

(a) either 9 has 1 additional contour abed, and the move is proper, 
or 

(b) 9 has 2 additional contours ad,bc~^, and the move is discon- 
necting, or 

(c) 9 has 1 additional contour abc~^d~^, and the move is discon- 
necting but cannot change the number of connected compo- 
nents. 
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Details are left to the reader. □ 

3.4. Reduced diagrams. A pair of distinct faces {111,112} in a diagram 
over (X II i?) shall be called immediately strictly cancelable if the labels of 
Hi and 112 are identical as indexed members of R, both faces are incident to 
some common edge, and their contours can be written as dUi = pisqi and 
0112 = P2sq2 with a common nontrivial subpath s, \s\ > 0, so that \pi\ = \p2\ 
(and \qi\ = |(?2|)- A diagram shall be called weakly strictly reduced if it does 
not have immediately strictly cancelable pairs of faces. 

A pair of distinct faces {111,112} in a diagram shall be called diagrammat- 
ically cancelable if there exists a sequence of diamond moves that separates 
these two faces into a spherical subdiagram (i.e. leads to a diagram in which 
the faces corresponding to Hi and 112 form a spherical connected compo- 
nent). A diagram shall be called diagrammatically reduced if it does not 
have diagrammatically cancelable pairs of faces. 

Clearly, an immediately strictly cancelable pair is diagrammatically can- 
celable, and hence a diagrammatically reduced diagram is weakly strictly 
reduced.^ 

A diagram shall be called diamond-move reduced if no sequence of dia- 
mond moves can increase its Euler characteristic. 

By Lemma 3.4, every diagram can be transformed into a diamond-move 
reduced one by a sequence of diamond moves, and if a diagram is diamond- 
move reduced, then any sequence of diamond moves preserves its closure 
up to combinatorial equivalence (and in particular it preserves its Euler 
characteristic and orientability) . 

A diamond-move reduced diagram is diagrammatically reduced if and 
only if does not have spherical components with exactly 2 faces. 

Lemma 3.5. Let Aq be an augmented diagram over {X \\R). Let Ai be the 
regularization of Aq, and A be a diamond-move reduced diagram obtained 
from Ai by some sequence of diamond moves. If A is not closed, then 
let A' be the diagram obtained from A by discarding all closed connected 
components. Then 

(1) A has the same number of contours as Aq, and contour labels of A 
are obtained from the corresponding contour labels of Aq by canceling 
the 1 symbols; 

(2) each component of A either is diagrammatically reduced or is a 
spherical diagram with 2 faces; 

(3) if Aq is orientable, then so is A; moreover, any orientation of Aq 
naturally induces an orientation of A so that positive contours which 
do not become trivial stay positive, and negative which do not become 
trivial stay negative; 

(4) if the closures of all nontrivial connected components of Aq are 
spherical, then so are the closures of all nontrivial components of A; 

(5) if Aq is disc, then A' is disc; 



There exist different non-equivalent definitions of cancelable pairs, reduced diagrams, 
etc. The modifiers such as "weakly," "strictly," "diagrammatically" are added here to 
distinguish among them. For example, diagrams reduced in the sense of [19] would be 
called weakly diagrammatically reduced here. 



SIMPLE GROUPS OF INFINITE SQUARE WIDTH 



19 



(6) if Aq is annular, then A' either is annular or consists of 2 disc 
components; 

(7) if Aq is a connected one-contour diagram, then x(^') ^ x(^o)) 
and if additionally x{^') = xi^o)^ then the closures of A' and Aq 
are combinatorially equivalent, and all closed components of A are 
spherical. 

No proof shall be given as this lemma follows more or less directly from 
Corollary 3.2 and Lemmas 3.3, 3.4. 

One of basic results of combinatorial group theory is the fact that a group 
word w represents the trivial element in the group presented by {X \\R) if 
and only if there exists a disc diagram over {X \\R) with contour label w. 
The following lemma summarizes several results of this kind that shall be 
used in the proof of the main theorem. 

Lemma 3.6. Let G be the group presented by {X \\R). Let w, wi, and W2 
be arbitrary group words over X, and n a positive integer. Then 

(1) if there exists an augmented disc diagram over {X \\R) with contour 
label w, then [w] = 1 in G; 

(2) if [w] = 1 in G, then there exists a diamond-move reduced disc 
diagram over (X || i?) with contour label w; 

(3) if there exists an augmented oriented annular diagram over {X \\R) 
whose contours agree with the orientation and whose contour labels 
are wi and w^^, then [wi] and [W2] are conjugate in G; 

(4) if [wi] and [W2] are conjugate in G and [wi] 7^ 1, then there exists 
an oriented diamond-move reduced annular diagram over {X\\R) 
whose contours agree with the orientation and whose contour labels 
are wi and w^^; 

(5) if there exists an augmented one-contour diagram over {X \\R) with 
contour label w and whose closure is a combinatorial sphere with n 
handles, then [w] £ [G,G] and cIg{[w]) < n, sq[Q(\w\) < 2n+ 1; 

(6) if c\g{[w\) = n > 0, then there exists a diamond-move reduced one- 
contour diagram over {X\\R) with contour label w and whose clo- 
sure is a combinatorial sphere with n handles; 

(7) if there exists an augmented connected one- contour diagram over 
{X\\R) with contour label w and whose closure is a non-orientable 
combinatorial surface of Euler characteristic 2 — n, then [w] G G^ 
and sqlQ([w]) < n; 

(8) if sqlgr([u;]) = n > 0, then there exists a diamond-move reduced 
connected one-contour diagram over {X\\R) with contour label w 
and whose closure is either a non-orientable combinatorial surface of 
Euler characteristic 2 — n or an orientable combinatorial surface of 
Euler characteristic 3 — n {i.e. a combinatorial sphere with (n — l)/2 
handles). 

Outline of a proof. Most of these statements are usually considered well- 
know. Statements analogous or equivalent to (1), (2), (3), (4) may be found, 
for example, in Theorem V.1.1 and Lemmas V.1.2, V.5.1, V.5.2 in [19, Chap- 
ter V] and in Lemmas 11.1, 11.2 in [22, 23, Chapter 4]. A care should be 
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taken, however, since definitions of diagrams are not exactly equivalent ev- 
erywhere, and because in the latter reference all results are stated only for 
augmented diagrams. Here only outlines of proofs of (5), (7), (8) shall be 
given. Statement (6) can be proved similarly to (8). 

To prove (5), it suffices to notice that if A is a one-contour map whose 
closure is a combinatorial sphere with n handles, then dA is the product of 
n commutators in the fundamental group of A, and that every product of 
n commutators is also the product of 2n -|- 1 squares, see [Jl, Section 2.5]. 
Similarly, to prove (7), it suffices to notice that if A is a one-contour map 
whose closure is a non-orientable combinatorial surface of Euler character- 
istic 2 — n, then dA is the product of n squares in the fundamental group 
of A. 

Here follows an outline of a proof of (8). 

Assume sql(^([w]) = n > 0. Then there exists an augmented simple disc 
diagram $ over {X \\ R) with the contour label of the form vft"! " " ' ^n""^""^- 
After gluing together accordingly parts of the contour corresponding to dis- 
tinct occurrences of each Vi, obtain an augmented connected one-contour 
diagram Aq over {X \\ R) with contour label w and whose closure is a non- 
orientable combinatorial surface of Euler characteristic 2 — n (and xi'^o) = 
1 — n). Consider a diamond-move reduced diagram obtained from the reg- 
ularization of Aq by some sequence of diamond moves, and let A be its 
non-closed connected component (i.e. the component containing its con- 
tour). Then, by Lemma 3.5, i{dA) = I^OAq) = w, and either the closure 
of A is combinatorially equivalent to Aq, in which case A is a desired dia- 
gram, or x(^) ^ xi^o) + 1 = 2 — n. It is left to show that in the second 
case A is orientable and x(^) = 2 — n. Indeed, if x(^) > 2 — n and A 
is non-orientable, then sql(5([i(;]) < n — 1 by (7). If A is orientable and 
x(A) > 3 — n, then sql(j([i(;]) < n — 1 again by (5). Thus (8) is proved. □ 

Corollary 3.7. Let G he the group presented by {X\\R) and w a group 
word over X. Then 

(1) [w] G if and only if there exists a one- contour diagram over 
{X \\R) with contour label w; 

(2) [w] G [G, G] if and only if there exists an orientable one-contour 
diagram over {X \\R) with contour label w. 

3.5. Asphericity. There exist different non-equivalent definitions of as- 
phericity of a group presentation in the literature. Group presentations 
themselves may also be viewed differently, notable variations including the 
following: whether or not the relators are required to be reduced, or even 
cyclically reduced, and whether or not the relators form a set or an indexed 
family. Different notions of a group presentation necessitate different defi- 
nitions of asphericity. In this paper, relators are allowed to be non-reduced, 
and even freely trivial as long as they are not trivial (i.e. not of length 0), 
and they may form an indexed family rather than just a set. Consistent 
definitions of different kinds of asphericity of a group presentation shall be 
borrowed from [9, 10]. Only diagrammatic and singular asphericities shall 
be used in this paper. 

A group presentation is diagrammatically aspherical if there exist no dia- 
grammatically reduced spherical diagrams over it (see [IQj). Equivalently, a 
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group presentation is diagrammatically aspherical if and only if every spher- 
ical diagram over this presentation can be transformed by a sequence of 
diamond moves into a diagram whose all connected components (which are 
necessarily spherical by Lemma 3.4) have exactly 2 faces. 

Observe that a diagrammatically aspherical presentation cannot have 
freely trivial relators because otherwise there would exist one-face spher- 
ical diagrams over it. A group presentation {X \\R) is singularly aspherical 
if it is diagrammatically aspherical, no element of R represents a proper 
power in (the free group presented by) {X \\0), and no two distinct in- 
dexed members of R are conjugate or conjugate to each other's inverses 
in (X II 0). 

A group shall be called diagrammatically or singularly aspherical, accord- 
ingly, if it has a presentation which is such. 

It is considered well-known that "aspherical in a certain sense groups are 
of cohomological and geometric dimension at most 2, and hence are torsion- 
free." The following lemma states this result precisely using the chosen 
terminology. 

Lemma 3.8. Every nontrivial singularly aspherical group either is free 
{hence of cohomological and geometric dimension 1) or has cohomological 
and geometric dimension 2; in both cases it is torsion-free. 

Outline of a proof. Let G be an arbitrary nontrivial non-free singularly as- 
pherical group, and let {X\\R) be its singularly aspherical presentation. 
The goal is to show that in this case K{X] R) is an Eilenherg-MacLane com- 
plex of type (G, 1), which is equivalent to showing that H2{K{X; R)) = 0, 
where K{X; R) is the universal cover of K{X; R). 

Every 2-cycle in the group of 2-dimensional cellular chains of K{X; R) 
can be represented by a morphism to K{X; R) of some (generally not con- 
nected) closed oriented combinatorial surface. Such a surface is naturally 
a closed diagram over {X\\R), the structure of a diagram is induced by 
the morphism. Since K{X; R) is simply connected, every such morphism 
of a closed oriented diagram can be transformed without changing the rep- 
resented homology class to a morphism of an oriented diagram whose all 
connected components are spherical (here it may be helpful to pass to aug- 
mented diagrams first and then to use Lemma 3.3). Because applying a 
diamond move to the diagram and changing accordingly the morphism does 
not change the represented homology class, and because the presentation is 
diagrammatically aspherical, the morphism and the diagram can be trans- 
formed by diamond moves to a morphism of an oriented diagram whose all 
connected components are spherical with 2 faces each. Since the presenta- 
tion is singularly aspherical, each morphism of an oriented spherical diagram 
with 2 faces represents in the group of 2-dimensional chains (because the 
images of the two faces coincide). Hence every cellular 2-cycle in K{X;R) 
represents the trivial homology class, and thus H2{K{X; R)) = 0. 

Since K{X; R) is a 2-dimensional Eilenberg-MacLane complex of type 
(G, 1), the geometric and cohomological dimensions of G are at most 2. The 
cohomological dimension of G cannot be 1 because by Stallings-Swan theo- 
rem [27, 28], every group of cohomological dimension 1 is free. Thus both 
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the cohomological and the geometric dimensions of G are 2 (the cohomo- 
logical dimension is always less then or equal to the geometric dimension). 
Corollary VIII. 2. 5 in [4, Chapter VIII] states that every group of finite co- 
homological dimension is torsion-free. □ 

It is worth mentioning here that there is also a notion of combinatorial 
asphericity, which is weaker than diagrammatic asphericity: a presentation 
is combinatorial aspherical if its Cayley complex (which is obtained from 
K{X] R) by identifying certain faces) is aspherical^ though in this form the 
definition only makes good sense for presentations in which all relators are 
cyclically reduced and hence the Cayley complex is well-defined. Relators 
of a combinatorially aspherical presentation may represent proper powers 
in the free group, and a combinatorially aspherical group may have torsion, 
but Theorem 3 in [16] shows that finite-order elements in such a group are 
only the "obvious" ones. 

4. Technical lemmas 

The idea of the proof of the main theorem is to use properties of the 
constructed presentation ( a, 6 || 7^ ) to show nonexistence of certain diagrams 
with certain contour labels. The desired nonexistence can be proved by 
contradiction, by using the imposed small-cancellation-type conditions and 
some combinatorics to show that all edges of a hypothetical diagram A can 
be distributed among its faces in such a way that sufficiently few edges be 
assigned to each face, and hence coming to a contradiction with the equality 

iiA(i)ii= \m + Y.\\di^\- 

neA(2) i 

For example, to prove that the group G is nontrivial, it is enough to 
show that there exist no disc diagram over {a,h\\TZ) with the contour of 
length 1, and hence [a]^ 7^ 1- This can be done as follows. If there exists 
a disc diagram over (a, 6||7^) with the contour of length 1, then it can 
be transformed into another such diagram which will be "convenient" in 
a certain sense, and all the edges of this new diagram can be distributed 
among its faces in such a way that the number of edges assigned to each 
face be strictly less than half of the contour length of that face, but this is 
impossible because of the aforementioned equality. 

Lemmas 4.3, 4.4, and 4.5 (Estimating Lemmas and Inductive Lemma) 
proved in this section shall be the main tools in proving by induction that 
edges of the diagrams under consideration can be distributed among their 
faces as needed. 

Some of the definitions and results of this section are simplified versions 
of the corresponding definitions and results of [21] and may be not exactly 
equivalent. 

Definition. An S\-map is a map together with a system of nontrivial re- 
duced paths in the characteristic boundaries of its faces, called selected paths, 
satisfying the following conditions: 

(1) the inverse path of every selected path is selected, 

(2) every nontrivial subpath of every selected path is selected. 
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Figure 3. Two situations prohibited by the condition Z(2). 



(3) the image of every selected path in the 1-skeleton of the map is 
reduced, and 

(4) distinct maximal selected paths do not overlap (meaning that no 
edge lies on both of them) unless they are mutually inverse, and 
maximal selected paths are simple (make at most one full circle). 

(The last condition of this definition is not present in [21]; it is added here 
to slightly simplify the definition of k and k' and the proof of Lemma 4.3.) 

An internal arc of an S'l-map is called selected if it lies entirely on the 
images of selected paths "from both sides." 

Definition. Let A be an S'l-map, ^ its simple disc submap. Then A is 
said to satisfy the condition Z(2) relative to ^ if no cyclic shift of can be 
decomposed as the concatenation of 2 paths each of which either is trivial 
or is the image of a selected path in the characteristic boundary of a face 
that does not belong to $ (is outside of <I>). 

Figure 3 shows two situations prohibited by the condition Z(2) relative 
to where q,qi,q2 are selected paths in the characteristic boundaries of 
n,ni,n2, respectively. 

Definition. An indexed map is a map A together with a function l: A(2) — )■ 
/, where / is an arbitrary index set. The value is called the index of 
the face H. 

Definition. An S2-niap is an indexed map together with a system of non- 
overlapping internal arcs called exceptional arcs, such that if two faces are 
incident to the same exceptional arc, they have the same index. Exceptional 
arcs shall be assigned indices according to the indices of the incident faces. 

If r is a submap of an 52-map A, then F naturally inherits the structure 
of an S'2-map: an arc of F is exceptional if and only if it is exceptional in A 
and internal in F (this is different from [21]). 

Definition. Let F be a connected submap of an S'2-map A, and for every 
i, let Ai denote the set of all index-z exceptional arcs of F (i.e. exceptional 
arcs of A that are internal in F), Bi denote the set of all index-i faces of F, 
and Ki denote the set of all connected components of the subcomplex of F 
obtained by removing all the faces that are in Bi and all the arcs that are 
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in Ai. Then T is said to satisfy the condition Y relative to A if for every 
i such that Ai ^ 0, the number of elements of Ki that either have Euler 
characteristic 1 or contain an index-i exceptional arc of A incident to a face 
of r (which has to be external in T) is less than or equal to 

Note that in the last definition, the ambient map A only serves to distin- 
guish certain external arcs of T as exceptional in A. 

Definition. An S-map is a map together with structures of both an S'l-map 
and an S'2-map such that every exceptional arc is selected. 

Definition. Let T be a submap of an 5-map A, and let A, ^u, u be functions 
r(2) — ^ [0,1]. Then T is said to satisfy the condition D(A,/i,i^) relative to 
A if the following three conditions hold: 

Di(A): if n is a face of T and L is the number of edges of the charac- 
teristic boundary of 11 that do not lie on any selected path, then 

L < A(n)|9n|; 

D2(/u): if n is a face of T, n is a selected (internal) arc of A incident to 
n, and M is the number of those edges of u that do not lie on any 
exceptional arc of A, then 

M < fi{U)\dU\; 

□3(1/): if n is a face of A, p is a simple path in T which is the image 
of a selected path in the characteristic boundary of 11, and A'^ is the 
sum of the lengths of all the exceptional arcs of A that lie on p, then 

N < u{e)\de\ 

for every face of T satisfying i{Q) = i(n). 

In the context of proving the main theorem, diagrams over (a,6||7^) 
shall be given the structure of S-maps as shown on Figure 4. Namely, the 
maximal selected paths in the characteristic boundaries of faces in those 
diagrams shall correspond to the "w-subwords" of the defining relations, the 
index of a face shall be the index of its label (if i{dll) = r„, then t(n) = 
n), and an internal arc shall be exceptional if and only if it corresponds 
"on both sides" to the the same part of the same "u-subword" (this can 
happen even in a weakly strictly reduced diagram since relators contain 
pairs of mutually inverse "u-subwords"). In fact, not all diagrams over 
( a, 6 II 7^ ) shall be used, but only weakly strictly reduced ones in which each 
exceptional arc corresponds to an entire "li-subword"; such diagrams shall be 
called convenient." This restriction shall be needed in order for the defined 
above condition Y to be satisfied. Note also that if s is a selected internal 
arc incident to a face 11 in any such S'-diagram over {a,b\\TZ), then |s| < 
ft(n)|f^n|, and if additionally s is not exceptional, then |s| < //t(n)|c?II|, and 
hence such S-diagrams satisfy the condition D with appropriate parameters. 

The following notation shall be used starting from Lemma 4.3 (First Es- 
timating Lemma). Let 11 be a face of an S'l-map A. If 11 has at least one 
selected path in its characteristic boundary, then let «:(n), or ^^(n), de- 
note the number of connected components obtained from the characteristic 



SIMPLE GROUPS OF INFINITE SQUARE WIDTH 



25 




selected arcs ^ — ^ exceptional selected arcs 

Figure 4. A diagram over ( a, 6 || ri,r2, ■ ■ ■) as an 5-map. 

boundary of 11 by removing all edges and all intermediate vertices of all its 
selected paths, and let /t'(n), or «;'^(n), denote the number of those compo- 
nents that either do not consist of a single vertex or consist of a single vertex 
whose image in the 1-skeleton of A has degree 1. If 11 has no selected paths, 
then let k(JI) = k'{U) = 0. Observe that k'(JI) < k(II) and that ^(11) is 
also the number of maximal selected paths in the characteristic boundary 
of n going in the same direction. Note that if all nontrivial reduced paths 
in the characteristic boundary of 11 are selected, then ^(n) = ^'(n) = 0. In 
the context of proving the main theorem, ^(11) = ^^(n)- 

Lemmas 4.3, 4.4, 4.5 are identical or slightly simplified versions of Lemmas 
50, 54, 58 in [21] : however, somewhat less formal proofs shall be given below 
for convenience. 

The proof of Lemma 4.3 relies on the lemma of Philip Hall stated below. 
If i? is a binary relation and X is a set, then denote 

R{X) = {y\{3x€X){xRy)}. 

Lemma 4.1 (Philip Hall [15]). Let A and B he two finite sets, and R he a 
relation from A to B {i.e. R C A x B). Then the following are equivalent. 
(I) There exists an injection h: A ^ B such that for every x £ A, 
X R h{x). 

(II) For every X C A, \\RiX)\\ > \\X\\. 

Corollary 4.2. Let A and B he finite sets, RcAxB, f: B^NU {0}. 
Then the following are equivalent. 

(I) There exists h: A ^ B such that: 
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(1) for every x £ A, x R h(x), and 

(2) for every y e B, < fiv)- 
(II) For every X C A, 



E /(y)>ll^ll- 

y&R{X) 

Proofs of the lemma and the corollary may be found, for example, in [20]. 

Lemma 4.3 (First Estimating Lemma). Let A be a connected Si-map 
which either is not elementary spherical or has a face in whose characteristic 
boundary not all nontrivial reduced paths are selected. Let A be the set of 
all maximal selected {internal) arcs of A. Let B be the set of all faces of A 
that are incident to selected arcs. Let C be some set of faces of A such that 
A satisfies the condition Z(2) relative to every simple disc submap that does 
not contain any faces from C and does not contain at least one arc from A. 
Let n be the number of contours of A. Then either A = 0, or 



A\\ < + ^(n) + k{U)) + 2\\C \ B\\ - 3x(A) - n. 



Moreover, if D C A(2), then there exist a set E C A and a function f : 
A\E D such that: 

(1) either E = 0, or 



E\\ < E (3 + + '^'(n)) + nC \{B\D)\\- 3x(A) - n; 
neB\-D 



(2) for every u £ A \ E, the arc u is incident to the face f{u); 

(3) for every HgD, HZ-^n)!! < 3 + ^(n) + ^'(n); 

(4) for every H G C, ||/~nn)|| < 1 + ^(n) + ^'(n). 

Proof. It suffices to prove this lemma in the case when A is closed (if A is 
not closed, apply this lemma to the closure of A in which the added "outer" 
faces have no selected paths in their characteristic boundaries, to the set 
C extended by the "outer" faces, and to the same set D). So assume A is 
closed. Without loss of generality, assume D C B. 
A = 0, the proof is easy, so assume A ^ 0. 
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Consider an arbitrary non-empty subset X A, and let Y be the set of 
all faces of A that are incident to arcs from X (in particular, Y C B). Then 

^ (i + K(n) + K'(n))+ (3 + /^(n) + «'(n)) 

neyn(Dnc) neyn(D\c) 

+ ^ {3 + K{n) + K'in))+2\\C\{B\D)\\-3x{A) 
n&B\D 

= (1 + ^(n) + Ac'(n)) + (3 + Ac(n) + K'(n)) 

n£{YnD)nc ne(ynD)\c 

+ J2 (1 + ^(n) + Ac'(n)) + (3 + K(n) + K'(n)) 

ne(B\D)nc ne(B\D)\c 
+ 2||(:7||-3x(A) 

> Y (1 + ^(n) + K'(n)) + ^ (3 + K(n) + K'(n)) 

neync ney\c 
+ 2||C7||-3x(A) 

= 5^(3 + Ac(n) + k'(U)) + 2\\C\ Y\\ - 3x(A). 
ney 

Thus to complete the proof, it will suffice to show that 

\\X\\ < ^(3 + k{U) + k'{U)) + 2\\C \ Y\\ - 3x(A), 
ney 

and afterwards to apply the implication (II) =^=- (I) of Corollary 4.2 of Hall's 
Lemma to the sets A and DU{e}, where e is some additional element whose 
preimage is to be taken as the set E, and to the relation R defined as follows: 
for all X € A and y £ D U {e}, x R y and only if either x is incident to 
y £ D, OT y = s. 

Let K be the set of all connected components of the complex obtained 
from A by removing all the faces that are in Y and all the arcs that are in 
X. For every ^ £ K, let d^"^) denote the number of ends of arcs from X 
that are attached to ^. (One can consider the graph obtained from K and 
X by collapsing each elements of K into a point and replacing each arc from 
X with a single edge — then d(^') will be the degree of the corresponding 
vertex of this graph.) Clearly, 

^ x(^)-||X|| + ||y|| =x(A) and ^ d(M/) = 2||X||. 

These two equations imply that 

||X|| = 3||y|| + 3 Y X(^) - 2||X|| - 3x(A) 

= 3\\Y\\ + Y (3X(^) - d{^)) - 3x(A). 
*ex 

By Lemma 3.1 and Corollary 3.2, for every ^ £ K, x(^) ^ 1) if 
x(^') = 1, then ^ is the underlying complex of a disc submap of A. Let 

K'i = {^ £K\ d{^) = i and x(^) = 1 } for i = 0, 1, 2, . . . . 
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Observe that K'q = 0. Then 

||X|| < 3||y|| + 2||i^(|| + WK'^W - 3x(A). 
It win suffice to show now that 

2\\K[\\ + \\K'2\\ < ^{k{U) + k'{U)) + 2\\C\Y\\. 

Here the condition Z(2) shall be used. 

Let L be the set of all connected components obtained from the (disjoint) 
union of the characteristic boundaries of all faces from Y by removing all 
edges and all intermediate vertices of all their selected paths. Let L' be the 
set of those of these components that either do not consist of a single vertex 
or consist of a single vertex whose image in the 1-skeleton of A has degree L 
Then 

\\L\\=Y.<^), \\L'\\=J2k'{U). 
ney ueY 
The image of each element of L under the corresponding attaching mor- 
phism lies entirely in some element of K, hence to each element of L there 
is associated an element of K. Because of the condition Z(2), and because 
arcs in X are maximal selected, to each element of K[ U K2 not containing 
any faces from C\Y there is associated at least 1 element of L, and fur- 
thermore, to each clement of K[ not containing faces from C \ Y there is 
associated either at least 2 element of L or at least 1 elements of L' C L. (A 
care should be taken when verifying this last statement because elements of 
K[ U K2 are not necessarily underlying complexes of simple disc maps, and 
some may consist of a single vertex.) Hence 

2\\K[\\ + \\K'2\\ < \\L\\ + +2||C\F|| 

= J2iK{U) + K'{U)) + 2\\C\Y\\. 

TieY 

□ 

Lemma 4.4 (Second Estimating Lemma). Let A be a connected submap of 
an S2-map, and suppose A satisfies the condition Y relative to the ambient 
S2-map. For every i, let Ai he the set of all index-i internal exceptional arcs 
of A, and Bi the set of all index-i faces of A. For every i, let Si = 1 if A 
has an external arc incident to a face which is an exceptional arc of index i 
in the ambient S2-map, and let Si = otherwise. Then for every i, either 
Ai = 0, or 

\\Ai\\<2\\Bi\\-xiA)-Si. 
Furthermore, there exists a set E such that: 

(1) either E = 0, or \\E\\ < -x(A); 

(2) for every i, \\Ai \ E\\ < 2\\Bi\\ - Si. 

Proof. For every set /, denote Aj = Uie/^*' ~ Uie/^i- Denote Kj 
the set of all connected components of the subcomplex obtained from A by 
removing all faces that are in Bj and all arcs that are in Aj. Denote Kj the 
set of all the elements of Kj of Euler characteristic 1 . 
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Let / be an arbitrary set such that Aj ^ 0. It is to be shown that 
\\Aj\\<2\\Bi\\-J26,-xi^)- 

By Lemma 3.1 and Corollary 3.2, x(^) < for each ^ e Kj \ Kj, 
and every element of is the underlying complex of a disc submap of A. 
Therefore, 

X(A) = Yl XW - UiW + \\Bi\\ < \\K'j\\ - \\Ai\\ + \\Bi\\, 

and 

\\Aj\\ < ||i^^|| + ||B,||-x(A). 

Every element of Kj wich is the underlying complex of a one-contour 
submap of A is also an element of K^q for some i E I. In particular, every 
element of K'^ is a an element of K'^-y for some i £ I. It follows from the 
condition Y that for every i such that Ai ^ 0, < \\Bi\\ — Si. (Because 

if ^ G and ^ contains an index-i exceptional arc of the ambient S2- 
map which is incident to a face of A, then ^ is the underlying complex of a 
submap with at least 2 contours, and hence ^ ^ ^{i}") Hence 

\\K'i\\ < \\Bj\\-J25i, 

and 

\\Aj\\<2\\Bi\\-Y,6,-x{A). 

Now to prove the first part of the satement of the lemma, it suffices to 
apply the last inequality to the set / = {i}, and to prove the second part 
(the existence of the set E) , it suffices to apply it to 

I = {i \ \\Ai\\ > 2\\Bi\\-5i}. 

□ 

Lemma 4.5 (Inductive Lemma). Let A be an S-map, and $ a simple 
disc submap of A. Assume that ^ satisfies the conditions Y and D(A, i^) 
relative to A, where A,^, z^: $(2) — ^ [0, 1], and that 

{X + {3 + K + K')fi + 2u){n) < ^ 

for every U G *I'(2). Suppose A satisfies the condition Z(2) relative to every 
proper simple disc submap of ^. Then A satisfies Z(2) relative to ^. 

Proof. This lemma shall be proved by contradiction, so suppose that A does 
not satisfy Z(2) relative to 

Call an 5i-map "featf" if it is elementary spherical and every nontrivial re- 
duced path in the characteristic boundary of each of its two faces is selected. 
One reason why "bad" 5i-maps are inconvenient is that distinct maximal 
selected arcs in them can overlap. More importantly, the First Estimating 
Lemma does not apply to them. Observe that A cannot be "bad." Indeed, 
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if A were "bad," then $ would consist of a single face, and for this face 11, 
the conditions D2(/i) and 03(2^) would imply that 

|an| < (/x(n) + iy{u))\du\ < ^\du\ < \du\. 

Let A be the set of all maximal selected arcs of A that are in and B the 
set of all exceptional arcs of A that are in Then every element of S is a 
subarc of an element of A. Let L be the total number of edges of $ that are 
not edges of elements of A, M be the total number of edges of elements of 
A that are not edges of elements of B, and be the total number of edges 
of all elements of -B. To achieve a contradiction, it shall be shown that 

L + M + N<^ \dll\ < ||$(1)||. 

ne'i>(2) 

The condition Di(A) gives immediately the following estimate on L: 

L< J2 mm. 

ne<J'{2) 

To find a good estimate on M, consider the closure <I> of <I> is a spherical 
map). Denote @ the face of ^ that is not in $ (the "outer" face). Extend 
the structure of an S'l-map from <I> to <I> as follows: select those paths in the 
characteristic boundary of @ whose images in <I> coincide with the images 
of selected paths from the characteristic boundaries of faces that are in 
A(2) \ $(2). Then $ satisfies Z(2) relative to every proper simple disc 
submap of ^, but not relative to $ itself, since so does A. In particular, 
k(0) < 2 and k'{@) = 0. Observe that $ is not "bad" because otherwise 
A would be "bad" as well, and that A is exactly the set of all maximal 
selected arcs of Apply Lemma 4.3 (First Estimating Lemma) to {G} 
(in the role of the "set C"), and $(2) (in the role of the "set D"). Let / be 
a function yl — $(2) such that: 

(1) for every u G A, the face /(n) is incident to the arc u, and 

(2) for every U £ $(2), ||/-nn)|| < 3 + k{U) + k'{U). 

(Since 3 + ^(6) + ^'(n) - 3x(^) < -1 < 0, the "set S" is empty.) By the 
condition D2(/i), 

M= E 1^1^ ^ (3 + ^(n) + K'(n))/i(n)|an|. 

ne<i'(2) M:/(«)=n ne*(2) 

It is left to estimate N. Let B' be the set of those arcs from B that are 
internal in and B" the set of those arcs from B that are external in $. 
For every i, let Cj be the set of all index-i faces of ^, and Bi, B[, and B'f 
be the sets of all index-i elements of i3, i?', and B'\ respectively. As in 
Lemma 4.4 (Second Estimating Lemma), for every i, let 5j = 1 if B'-' 7^ 0, 
and 5i = otherwise. Let 

I = {i\ Ci^0]. 

By Lemma 4.4 applied to 

lis^ll <2|iaii-i-5, 
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for every i G I. It follows now from the condition D^i^v) that 



E 1^1 ^ - 1 - <50 mill u{U)\dU\, 

and 



^ |n| < 25i min i/(n)|5n| 

for every i £ I. (The constant 2 in the second inequality comes from the 
assumption that A does not satisfy Z(2) relative to $.) Therefore, 

J2 H < 2||Ci|| min i^{U)\dU\ < J2 2z^(n)|9n| 

ueB, nec, 

for every i, and hence 

Ar= ^|n| < J2 2i/(n)|an|. 

weB ne<i>(2) 

Thus, 

||$(1)|| = L + M + N 

< J2 (A(n) + (3 + K(n) + K'(n))/i(n) + 2i/(n))|5n| 



ne<i'{2) 

2' 



< 5: Jiani < ||ci>(i) 



ne<i'(2) 

which gives a contradiction. □ 

The following lemma follows from Lemmas 4.3, 4.4, 4.5 and is a slightly 
simplified version of Lemma 59 in [21]. 

Lemma 4.6. Let A be a connected S-map with n contours such that n + 
3x(A) > 0. Suppose A satisfies the conditions Y and D(A,/i,z^) relative to 
itself, where X,fi, u: A(2) — )■ [0, 1]. Let 7 = A + (3 + k + + 2i/, and 
suppose 7(n) < 1/2 /or every U G A(2). T/ien 

J2\diA\> E (i-27(n))|5n|. 

i neA(2) 

5. Proof of the main theorem 

In this section, G is the (simple or trivial) group whose presentation 
{a,b\\TZ) is constructed in Section 2. 

Every diagram over {a,b\\TZ) shall be automatically endowed with a 
structure of an S'-map as mentioned in Section 4, see Figure 4. Namely, 
if A is a diagram over ( a, 6 || 7^ ), then 

(1) if n is a face of A and i{dll) = r„, then the index of 11 shall be n, 
denoted t(Il) = n, and a path in the characteristic boundary of 11 
shall be selected if and only if it is a nontrivial subpath of one of the 
4:kn paths corresponding to the subwords u^\, . . . ,u^\^ of r^-*^; note 
that k{IV) = Kn = 2kn; 
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(2) an arc of A shall be exceptional if and only if it is a maximal selected 
arc which corresponds on both sides to the same part of some word 
Unj (in particular, the incident faces must have the same index n 
and the label r„). 

Call a diagram over ( a, 6 || 7^ ) convenient if it is weakly strictly reduced 
and every exceptional selected arc in it corresponds to an entire word Unj 
(on both sides). 

Lemma 5.1. Every diagrammatically reduced diagram over {a,b\\TZ) can 
be transformed into a convenient one by a sequence of diamond moves. 

Proof. Apply diamond moves to "extend" one by one all exceptional arcs 
that correspond to proper subwords of some n„ j, and see Lemma 3.4. □ 

If A is a diagram over {a,b\\TZ), A is the closure of A, and all con- 
tour labels of A are cyclically reduced concatenations of copies of z^^ and 
z^^, then the existing structure of an 5-map on A shall be automatically 
extended to a structure of an S'-map on A as follows. If Q is any of the 
"outer" faces of A (a face that is not in A), then assign to @ the index of 
— 1 (to distinguish it from "inner" faces) and choose all nontrivial reduced 
paths in the characteristic boundary of as selected (note in particular that 
k{Q) = 0). There shall be no additional exceptional arcs in A. 

If A is a diagram over {a,b\\TZ), then let functions A, /i, z^, 7: A(2) — t- [0, 1] 
be defined as follows: 

A(n) = A,(n), ^(n) = ^,(n), = zy,(n), 

7(n) = A(n) + (3 + 2k{U))ij{U) + 2u{U) = 7,(n) 

for every 11 G A(2). Observe that 

7A(n) < \ 

for every 11 G A(2) by condition (C8) in Section 2. 

Lemma 5.2. Every convenient diagram A over {a,b\\TZ) satisfies the con- 
dition D(A, /i, I/) relative to itself. If all contour labels of A are cyclically 
reduced concatenations of copies of zf^ and zf^, then A also satisfies 
D(A,/i,z^) relative to its closure. 

Proof. This lemma follows from conditions (C3), (C4), (C5), (C6) in Sec- 
tion 2. ^ - - - ^ 

Lemma 5.3. Let A be a convenient connected subdiagram of some diagram 
over ( a, 6 II 7^ ) , and let J be the set of indices of faces of A (J C I). Suppose 
that for every proper subset J' ^ J, the presentation {a,b\\ri, i ^ J' ) 
defines a torsion-free group. Then A satisfies the condition Y relative to the 
ambient diagram. 

Proof. Without loss of generality (or inducting on J) , assume that for every 
proper subset J' ^ J, every convenient connected diagram over {a,b\\ri, i S 
J' ) satisfies Y relative to itself. 

Let i be the index of an arbitrary internal exceptional arc of A. Let Ai 
be the set of all internal exceptional arcs of A of index i, and Bi be the set 
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Figure 5 . Counting elements of L mapped to ^ (there are 
4 such elements here, 4 is divisible by k\ = 4). 

of all faces of A of index i. Let Ki be the set of all connected components 
of the subcomplex obtained from A by removing all faces that are in Bi and 
all arcs that are in Ai. View each element of Ki as a subdiagram of A. 

Let Ji = J \ {i}. Then the group presented by {a,b\\ri, i £ Ji) is 
torsion-free, and every element of Ki is a diagram over {a,b\\ri, i € Ji). 

Let L be the set of vertices of the characteristic boundaries of index-i faces 
chosen as follows: ifU G Bi, then let si , . . . , s^^ , s'^ , . . . , s'^. , ti , . . . , t^- , Iq be 
the paths in the characteristic boundary of H such that the concatenation 
sitis'iS2t2S2 • • • SkitkiS'i-io is the characteristic contour of H, and the label 
of Sj is Ui^j and the label of s'j is for j = 1, . . . ,ki. Let L contain the 
initial vertices of the ki paths sitis'i, . . . , Sk^t^-s'i^. and no other vertices of 
the characteristic boundary of H. Note that ||L|| = A;j||-Bj||. 

The image (under the corresponding attaching morphism) of each element 
of L is a vertex of an element of Ki. It suffices to prove now that for every 
^ £ Ki such that x(^) = 1 for every ^ G Ki such that ^ contains an 
index-i exceptional arc of the ambient diagram incident to a face of A, the 
number of elements of L whose images are in ^ is at least ki . 

It follows from the definition of exceptional arcs in a convenient diagram 
that for every ^ G Ki, the number of elements of L whose images are in ^ 
is divisible by ki. An example of a possible situation is shown on Figure 5 
(under the assumption that i = 1 and ki = 4), elements of L are marked 
there with thick dots. 

It is left to show that ii ^ £ Ki and either x(^) = 1 or ^I' contains an 
index-i exceptional arc incident to a face of A, then the set of elements of L 
mapped to ^ is non-empty (and hence there are at least ki such elements). 

Suppose ^ £ Ki and ^ contains an index-i exceptional arc u incident to 
a face 11 of A. (This arc is an external arc of A.) Let si, . . . , Sfc. , s'^, . . . , s'f,,. 
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Figure 6. A situation prohibited by the absence of torsion 
(if 1(7^ = 1, then w = 1). 

ii , . . . , tfc . , to be the paths in the characteristic boundary of 11 as in the 
definition of L. Then u lies on the image of one of the paths si, . . . , s^., 
s'l, . . . , s'l^.. If u lies on the image of Sj for some j = 1, . . . ,ki, then the initial 
vertex of sj is an elements of L and is mapped to If n lies on the image 
of s'j for some j = 1, . . . , fcj — 1, then the initial vertex of sj+i is an elements 
of L and is mapped to If u lies on the image of s^. , then the initial vertex 
of si is an elements of L and is mapped to ^. Thus in this case the set of 
elements of L mapped to ^ is non-empty. 

Now consider an arbitrary element ^ of Ki of Euler characteristic 1 . By 
Corollary 3.2, ^' is a disc subdiagram of A. Suppose that no element of L is 
mapped to ^, as on Figure 6, for example. After cyclically shifting and/or 
inverting the contour of ^ if necessary, it can be concluded that the contour 
label of ^ is of the form w"' for some n 7^ 0, where w = Wi ii Vi is a relator 
of the first kind, and w = v il ri is a, relator of the second kind (as defined in 
Section 2). Therefore [w]^ = 1 in the group presented by ( a, 6 || r^, i £ Ji), 
and hence [w] = 1 in this group, since it is torsion-free. 

Let F be a convenient disc diagram over ( a, 6 || r^, i € Ji) with contour 
label w (see Lemma 3.6). By Lemma 5.2, the diagram F satisfies the con- 
dition D(A,/x, i^) relative to itself. By inductive assumption, F satisfies the 
condition Y relative to itself. Therefore Lemma 4.6 can be applied, and 
hence 

\w\ = \dT\> ^ (l-27(n))|9n|. 
ner(2) 

Combined with condition (CIO), this inequality excludes the case w = v, and 
in the case w = Wi it shows, using condition (C9), that t(n) < i for every 
n S F(2). Hence [wi] = 1 in the group presented by ( a, 6 || r„, n £ I,n < i), 
but this contradicts the construction of the index set /. □ 
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Lemma 5.4. Let J be a finite subset of I. Then every convenient connected 
diagram over (a, 6||rj, i € J) satisfies the condition Y relative to itself, 
the presentation {a,b\\ri, i G J) is singularly aspherical, and the group 
presented by {a,b\\ri, i£ J) is torsion-free. 

Proof. Without loss of generality (or inducting of J) , assume that all proper 
subpresentations of ( a, 6 || r^, i £ J) define torsion-free groups. 

Then, by Lemma 5.3, every convenient connected diagram over ( a, 6 || r^, 
i E J) satisfies the condition Y relative to itself. 

To show that ( a, 6 || r,, i £ J) is singularly aspherical, it suffices to show 
that it is diagrammatically aspherical and to recall conditions (Cll) and 
(C12). 

Suppose ( a, 6 II Tj, i £ J) is not diagrammatically aspherical. Then there 
exists a convenient spherical diagram over (a,5||rj, i £ J) with at least 3 
faces (use Lemmas 3.4, 3.5, 5.1); let A be such a diagram. Then A satisfies 
the condition Y relative to itself. By Lemma 5.2, A satisfies D(A,/i, i/) 
relative to itself. Hence, by Lemma 4.6 and condition (C8), 

o> (i-27(n))|an| >o, 

neA(2) 

which gives a contradiction. 

Thus ( a, 6 II Tj, i £ J) is singularly aspherical, and it defines a torsion-free 
group by Lemma 3.8. □ 

Corollary 5.5. Every convenient connected diagram over {a,b\\TZ) satis- 
fies the condition Y relative to itself. The presentation (a, 6||7^) is singu- 
larly aspherical. The group G is torsion-free. 

Proposition 5.6. The group G is torsion-free and of cohomological and 
geometric dimension 2. 

Proof. This follows from Lemma 3.8 and Corollary 5.5. □ 

Lemma 5.7. // A is a convenient disc or annular diagram over {a,b\\lZ), 
then 

Y: (i-27(n))|5n|<^|9,A|. 

neA(2) i 

Proof. This lemma follows from Lemmas 4.6, 5.2, and Corollary 5.5. □ 

Proposition 5.8. Every finite subpresentation of {a,b\\TZ) presents a hy- 
perbolic group. 

Proof. Let J be a finite subset of /. Let q = minjgj(l — 2ji). Then q > 
by condition (C8). 

A group is hyperbolic if and only if it has a finite presentation with a 
linear isoperimetric function, see Theorems 2.5, 2.12 in [1]. 

Consider an arbitrary w £ {a^^,b^^}* such that [w] = 1 in the group 
presented by {a,b\\ri, i £ J). Take an arbitrary diamond-move reduced 
disc diagram over {a,b\\ri, i £ J) with contour label w and transform it 
by diamond moves into a convenient disc diagram A with contour label w 
(see Lemmas 3.4, 3.6, 5.1). Then, by Lemma 5.7, 

iiA(2)ii< m\<^-m. 

neA(2) ^ 



36 



ALEXEY MURANOV 



Thus the isoperimetric function of (a, & || r^, i £ J) is hnear. □ 

Proposition 5.9. The elements [zi] and [22] freely generate a free subgroup 
H of G such that for every h £ H \ {!}, 

hm c1g(/i") = 00. 

n~^oo 

Proof. Let w he a nontrivial reduced concatenation of several copies of z^^ 
and z^^, and n a positive integer. To prove this lemma, it suffices to show 
that clG([t(7™]) > n for every large enough m. Without loss of generality, 
assume that w is cyclically reduced. 

Denote c„ = 2 — 2n (the Euler characteristic of a sphere with n handles). 
Let 

J„ = {i G I I Xi> Cn}- 
The set Jn is finite by condition (C7). Let 

Pn = max iiilnl, g„ = maxi/j|rj|. 

Let m be an arbitrary integer such that 

(3 - 3c„) max{p„, \w\ - 1} + (1 - c„)g„ < ]^\w'^\. 

It shall now suffice to show that clG([tL''"]) > n. This can be done by 
contradiction. 

Suppose clG([tt''"]) < n. Then, by Lemmas 3.4, 3.6, 5.1, there exists a 
convenient one-contour diagram A over {a,h\\TZ) with contour label 
and whose closure is a combinatorial sphere with n or fewer handles. Let A 
be the closure of A. Then x(^) ^ c„. 

Let Q be the "outer" face of A (the face that is not in A). Then k(0) = 
(recall that a structure of an 5-map is defined on A). 

By Lemma 5.2, A satisfies D(A,/i, z^) relative to A. By Corollary 5.5, A 
satisfies Y relative to itself and hence relative to A as well. By induction 
and Lemma 4.5 (Inductive Lemma), using condition (C8), obtain that A 
satisfies Z(2) relative to every simple disc subdiagram of A. 

Let A'^ be the sum of the lengths of all exceptional arcs of A, M the 
sum of the lengths of all non-exceptional maximal selected arcs of A, and L 
the number of edges of A that do not lie on any selected arc. To obtain a 
contradiction, it suffices to show that 

L + M + N \dll\. 

neA(2) 

The following upper estimate on L follows from the condition Di(A) sat- 
isfied by A relative to A: 

neA(2) 

(because every edge of the characteristic boundary of 9 lies on a selected 
path) . 

Let A be the set of all maximal selected arcs of A. Then 

J2\u\ = M + N. 
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Apply Lemma 4.3 (First Estimating Lemma) to A and the sets C = {0} 
and D = A(2). Let be a subset of A and h a function A\E ^ ^(2) such 
that: 

(1) either E = 0,oi \\E\\ < 3 - 3x(A) < 3 - 3c„; 

(2) for every arc u ^ A \ E, the face h{u) is incident to u] 

(3) for every face H G A(2), ||/i-Hn)|| < 3 + 2K(n). 

Let Ml be the sum of the lengths of all non-exceptional arcs from A \ E, 
and M2 the sum of the lengths of all non-exceptional arcs from E. Then 
Mi + M2 = M, and, by the condition D2(/u), 

Ml < J2 (3 + 2K(n))Mn)|5n|, 

neA(2) 

while 

M2 < (3 - 3c„)pA, 

where p/\ is the maximal length of a non-exceptional maximal selected arc 
of A. 

Apply Lemma 4.4 (Second Estimating Lemma) to A. Let F be a set of 
exceptional arcs of A such that: 

(1) either F = 0, or ||F|| < -x(A) < 1 - c„, and 

(2) for every i, the number of exceptional arcs of index i that are not in 
F is at most twice the number of faces of A of index i. 

Let A'^i be the sum of the lengths of all exceptional arcs that are not in F, 
and A''2 the sum of the lengths of all arcs in F. Then Ni + N2 = N, and, by 
the condition 03(1^), 

iVi< ^ 2Kn)|an|, 

n6A(2) 

while 

iV2 < (1 - Cn)qA, 

where is the maximal length of an exceptional arc of A. 
Adding up the estimates for L, Mi, and A^i gives: 

L + Mi + Ni< J2 7(n)|an|. 

n6A(2) 

Now M2 + N2 is to be estimated by estimating a-iid g^- 

The length of every arc of A that is incident to and not incident to any 
other face is at most — 1. Indeed, the label of each of the two oriented arcs 
associated with such an arc is a common subword of w"^ and w""^ (because 
A is orientable), and any such word of length \w\ would be simultaneously a 
cyclic shift of w and of w~^, but in a free group, no nontrivial element can 
be conjugate to its own inverse (if it was, it would commute with the square 
of the conjugating element, and hence with the conjugating element itself). 
Let 

QA,n = {neA(2) I i(n) ^ j„} = {ne A(2) | x.(n)<c„}. 
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Then, as follows from conditions (C4), (C5), (C6), and the estimate \w\ — 1 
on the lengths of arcs incident only to 0, 

PA <max({/i(n)|an| | ne QA,n}U{p„,|u;| -l}), 

gA <max({i/(n)|an| | H e QA,n} ^ {Qu}). 

Therefore, 

M2< (3-3c„)^(n)|9n| + (3-3c„)max{p„,|w;|-l}, 

N2< J2 (i-c„)z^(n)|9n| + (i-c„)g„, 

neQA.n 

and hence, by the choice of m, 

M2 + N2< Yl ((3-3x.(n))Mn) + (l-x.(n))Kn))|5n| + ^|9e|. 
neA(2) 

Adding up the obtained estimates for L + Mi + A'^i and M2 + and using 
condition (C8) gives a contradiction: 

||A(i)||=L + M + iv< Y ^|5n| + ^|ae| = ||A(i)||. 

neA(2) 

□ 

Proposition 5.10. The function sql^ is unbounded on the free subgroup 

H={[ZI],[Z2]). 

Proof. Let n be an arbitrary positive integer, c„ = 2 — n, and 

J„ = {i G I I Xi> Cn}- 
The set J„ is finite by condition (C7). Let 

Pn = max^j|rj|, g„ = maxi^i\ri\. 

Let w be a cyclically reduced non-periodic concatenation of several copies 
of zi and Z2 such that if s is a common prefix of two distinct cyclic shifts of 
then 

(3 - 3c„) max{p„, + (1 - Cn)qn < -\w\ 

(see properties of zi, Z2 in Section 2.) Note that w is a positive word, and 
hence w and have no nontrivial common subwords. 

Suppose sql(j([tt;]) < n. Then there exists a convenient connected one- 
contour diagram A over {a,b\\TZ) such that x(^) ^ Cn — 1 and i{dA) = w, 
see Lemmas 3.4, 3.6, 5.1. 

Let A be the closure of A and Q be the "outer" face. It follows from the 
choice of w that if u is an arc of A which is incident to Q and not incident 
to any other face, then 

{3 - 3Cn)\u\ + {1 - Cn)qn < ^I^Oj. 

Now virtually the same argument of counting all edges of A in two dif- 
ferent ways as in the proof of Proposition 5.9 leads to a contradiction and 
completes the proof. □ 
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Proposition 5.11. The construction of the presentation {a,b\\TZ) in Sec- 
tion 2 can be carried out in such a way that G have decidahle word and 
conjugacy problems. 

Proof. Let the construction of the presentation ( a, 6 || 7^) be carried out in 
such a way that the conditions in the statement of Lemma 2.2 be satisfied 
(use Lemma 2.2). 

It shall be shown first that there exists an algorithm that solves the word 
problem for all finite subpresentations of ( a, 6 || 7^ ). More precisely, it needs 
to be shown that there exists an algorithm which for every input (5, w) with 
S = {r„}nej, J C I, J finite, and w G {a^^, 6^^}*, decides correctly whether 
[w] = 1 in the group presented by {a,b\\S). The following algorithm does 
it: 

1. input: S, w; 

2. construct all disc diagrams A over {a,b\\S) satisfying 

J2 (l-27(n))|an| < |5A| = l-u;] 
neA(2) 

(there are only finitely many such diagrams, and they all can be 
effectively constructed) ; 

3. if among the constructed diagrams there is one with contour label 
w, then the output is "yes" (meaning [w] = 1 in the group presented 
by ( a, 6 II 5 )); otherwise the output is "no." 

It follows from Lemmas 3.4, 3.6, 5.1, 5.7 that the described algorithm works 
correctly. Hence, by Lemma 2.2, the set I and the family TZ are recursive. 

The following algorithm decides the word problem in ( a, 6 || TZ), i.e., given 
w £ {a^^,b^^}*, it decides whether [w] = 1 in the group presented by 
{a,b\\n): 

1. input: w; 

2. find an n such that (1 — 27j)|rj| > |?i;| for every i > n (see condition 
(2) of the statement of Lemma 2.2); 

3. construct all disc diagrams A over ( a, 6 || rj, i G I ,i < n) satisfying 

J2 (1 -27(n))|5n| < |9A| = |u7|; 
neA(2) 

4. if among the constructed diagrams there is one with contour label 
w, then the output is "yes" (meaning [w] = 1 in the group presented 
by ( a, 6 II 7^ )); otherwise the output is "no." 

The following algorithm decides the conjugacy problem in ( a, 6 || 7^), i.e., 
given wi and 102, whether [wi] and [W2] are conjugate in the group presented 
by {a,b\\n): 

1. input: wi, W2; 

2. decide, using the previous algorithm, whether [wi] = 1 and whether 
[102] = 1 in the group presented by ( a, 6 || 7^ ); 

3. if [wi] = 1 or [W2] = 1, then output the appropriate answer (whether 
or not [wi] and [W2] are conjugate) and stop here; otherwise continue; 

4. find an n such that (1 — 27j)|rj| > \wi\ + \w2\ for every i > n; 
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5. construct all oriented annular diagrams A over {a,b\\ri, i G I,i < 
n ) whose contours agree with the orientation and which satisfy 

|5iA| = l^il, \d2A\ = \w2\, 

J2 (i-27(n))|an| < |9iA| + |a2A|; 

neA(2) 

6. if among the constructed diagrams there is one with contour labels 
wi and W2^, respectively, then the output is "yes" (meaning [wi] and 
[w2] are conjugate in the group presented by {a,b\\TZ)); otherwise 
the output is "no." 

(Lemmas 3.4, 3.6, 5.1, 5.7 shall be used to verify correctness of the last 
two algorithms.) □ 

The main theorem follows from Propositions 2.1, 5.6, 5.8, 5.9, 5.10, 5.11. 
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